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IDEALS 
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Abstract. Given two determinantal rings over a field k. We consider the Rees 
algebra of the diagonal ideal, the kernel of the multiplication map. The special fiber 
ring of the diagonal ideal is the homogeneous coordinate ring of the join variety. When 
the Rees algebra and the Symmetric algebra coincide, we show that the Rees algebra 
is Cohen-Macaulay. 



1. Introduction 

Determinantal rings and varieties have been a central topic of commutative algebra 
and algebraic geometry. The embedded join of two subschemes X, Y of PJ! is another 
important subject. When X — Y, the join construction yields the classical secant variety. 
Join varieties are an important topic in algebraic geometry. The embedded join of X and 
Y is the closure of the union of all lines passing through two distinct points of X and Y. 
An important question is whether the vaiety is all of Pj! . As the special fiber ring of the 
diagonal ideal is the homogeneous coordinate ring of the embedded join, it is natural to 
investigate the blowup along the diagonal, rather than just the special fiber in the blow 
up. 

To study join varieties of determinantal varieties, we investigate blowups in products 
of determinantal varieties. It turns out that for some of the cases where the embedded 
join is the whole space |S-U| . the Rees algebra and the symmetric algebra of the diagonal 
ideal coincide [L]. In this work, we show that the Rees algebras are Cohen-Macaulay in 
those cases. This continues work of Simis and Ulrich |S-U| . and of the author [L]. 

We now describe the setting. Let fc be a field, 2 < m < n integers, X = [xij] an m x n 
matrix of variables over k, and / — Iui{X), J ~ /^^(X) the ideals of k[X] generated by 
the Ml X ui minors of X and the U2 x U2 minors of X. Let Ri = k[X]/I, R2 = k[X]/J 
be two determinantal rings. We consider the diagonal ideal D of 5 = iZi (gife i?2, defined 
via the exact sequence 

^ S"^ k[X]/{I +J)—>0. 

The ideal B is generated by the images of ® 1 — 1 (g) Xij in S. The homogeneous 
coordinate ring of the embedded join variety is the fc-subalgebra of S generated by the 
images of Xij (g) 1 — 1 (gjXjj . Those elements are homogeneous of degree 1 . The homogeneous 
coordinate ring of the embedded joint variety J{I,J) C p™"^i of the determinantal 
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varieties V{I), V{J) in P™"-i can be identified with n{B) ®s k = regarding k as 

S/m where m is the homogeneous maximal ideal of S. 

The scheme Proj(J^(D)) is the special fiber in the blowup Proj(7?.(D)) of Spec(5) along 
y(D). In this work, we study, more broadly, the blowup, rather than the special fiber. 

Theorem 1. The Rees algebra 7^(D) is Cohen- Macaulay if I and J are generated by the 
maximal minors of submatrices of X . 

In [L] , the defining ideals of Rees algebras of diagonal ideals have been determined in 
the setting of theorem [T] Let K, be the defining ideal of the Rees algebra of B. By the 
proposition below, we deduce that /C is Cohen-Macaulay once we show in(/C) is Cohen- 
Macaulay. 

Proposition 2. (a) [E] [15.15] Let R be a polynomial ring over a field k, > be a monomial 
order on R, I an ideal of R and in(/) the initial ideal of I with respect to the term order 
>. Let ai, ....,a,. be polynomials in R such that in(ai), ...,in(a,.) form a regular sequence 
on R/ui{I). Then ai, ...,0^ is a regular sequence on R/L 

(b) [E][15. 16, 15.17] If R/yi\{I) is Cohen-Macaulay, then so is R/I. 

We use combinatorial commutative algebra to show in(A^) is Cohen-Macaulay. With 
respect to a suitable term order, in(/C) is generated by square- free monomials [L]. Square- 
free monomial ideals in a polynomial ring are also known as Stanley-Reisner ideals. This 
leads us to consider Alexander dual ideals: 

Theorem 3. Let I be a square-free monomial ideal in a polynomial ring R. The 

ring R/I is Cohen-Macaulay if and only if the Alexander dual ideal I* has a linear free 
resolution. 

With TheoremlU we need to show that (in(/C))*, the Alexander dual ideal of in(/C), has 
a linear free resolution. To do so, we find a suitable filtration starting from the Alexander 
dual ideal of in(/C). 

Acknowledgments: This work is based on author's Ph. D. thesis from Purdue 
University under the direction of Professor Bernd Ulrich. The author is very grateful for 
so many useful suggestions from Professor Ulrich. 

2. Defining Equations of Rees Algebras 

Let fc be a field, 2 < m < n integers, Xmn = [xij], Ymn = [Vij], Z,-nn = [zjj], m 
by n matrices of variables over fc. Let 2 < Si < ti integers, and Xs-^tn ^82*2 the 
submatrices of X and Y coming from the first Si rows and first ti columns. / = (Xg^tj ), 
J = Is2i^s2t2) the ideals of k[X] generated by the maximal minors of Xg-^ti and the 
maximal minors of Xs^t^. Let Ri = k[X]/I, R2 = k[X]/J be two determinantal rings. 
We consider the diagonal ideal D of Ri ®fe R2, defined via the exact sequence 

— ^ B — ^ 5 = i?i ®fe i?2 k[X]/{I +J) — >0- 

The ideal B is generated by the images of (g) 1 — 1 Cg) Xij in _Ri (E)k i?2- 
We write the diagonal ideal D = {{xij — yij}) in 

s = fc[A:„„,y„„]/(/,,(x,,tj,/,,(y,,tj) = r^ ®fe R2. 
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We have a presentation of D, 

S*' ^ 5'"" — — > 

From this we obtain a presentation of the symmetric algebra of D, 

^ (image(0)) = J ^ Sym(S'™") = 5[Z,„„] Sym(D) ^ 0. 

Here J is the ideal generated by the entries of the row vector [zn, Zi2, ^im ^mn] ■ i^- 
Hence 

Sym(B) = ^[Z™„]/J, 

where J is generated by linear forms in the variables z.ij. We write TZ{I!>) = ^[Zjnn]//^, 
J C K. In general /v is not generated by linear forms. We can rewrite Sym(D) = 

S[Z^n]/J = k[Xmn,ym7i,Zmn]/ J and 7?.(D) = k[Xmn 

Theorem 4. [L] Notation as above. Let Xa^ ^ ^^ ^6 si by si submatrix of X^-^ti 
with columns ai,...,asj, i1)i...fca, the S2 by S2 submatrix of Yg^t^ with columns 6i,...,&s2) 
■^ai as thek — l + 1 by si submatrix of X with rows I, I + 1, .., k and columns ai, ...,asi, 
and similarly for Y and Z . 
We define 

Zi, 

9ij,lk - 



Zlk 




xik - yik 

















fai,...,as^ ~~ ^ ^ ( 1)''^ 
9=1 

where \ < a\ < ai < ■■■ < a^^ < min(ti,t2) 1 < ^ < 1 < ^ < ^ri, 1 < j < '^'j 
1 < fc < ?i. 

Definition 5. Let 1 < ai < 02 < ... < a^j+fc-i < min(ti,t2), and 1 < / < fc < .S2, we 
define f'^ „ as follow: 

f,k ._ 

Jai,...,asj-|.;,_i ■ 

















xu-i 






^l,r— 1 














1^1 ^■■■^O'si + k-l 



Zi,k~i 

yl,r-l 
^r+l,w— 1 



ai ,...,aaj-|.fc_i 
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Definition 6. Let 1 < pi < m, I < qi < n, < ... < aj < qi < aj-i < ... < ai. We 
define Up^n^ ai ... a, as follows: 



f^pi,(ji,asj ,...,ai '■— Zpiqi 



Pi 



l,Pl-l 



Vpiai 



K-^piqi ypiqiiy '^J '^Plo.k\^ai,...,du,..a^\ ^ 



^ ^ (^^pigi Upiqi) 

u=pi + l 



P10.S 



^piaj Upiaj- 
ypi + l,ti — 1 



Vpiai 



Definition 7. Let 1 < < ... < bi <, 1 < pi < m, I < qi < n, < ... < 
as2+i < api < ... < 0,1 and < qi. Let i be integer such that 1 < i < p and 
as2+i < < ••• < bi+i < apj_i < bi and 6; 9^ ttp^ for Z > « + 1. 
We define A'/i2 as follows: 



M 



12 — ^pigi-^piQp 



-^S2 + l,Si 



ai ,...,ap^_ ,as2 + l, 



We define 



W, 



Pl,qiMi,...,api,as2^i,...,as-^,bi, 



Mi2\Yt 



1,1 



E 



{Ci + i,...,Cpj,dpj + l,...,(is2} = {^i+l----^S2} 



yi+l,pi 

Ci+i,..,Cpj 



piqi.ai ,...,apj_j .Opj .dp^ + i , . . . ,ds2 ,Os2 + i '■ ■ ■ '"=1 ' 



Let 1 < pi < m, 1 < qi < n, V = pi + 1, .S2 ^ 1, 1 < ^si < ... < as2+i < '^pi < 
... < fli < ii and < qi. Let i be an integer, 1 < i < p and let as2+i < bs^ < ... < 
by+2 < b^ < ... < < < ... < b^+i < apj_i < hp^+i and fe; ^ a^^ for ^ > i + 1 

and < bv+i. Let 0,,^ < .... < as2+i < 6^2 < •■■ < < ^u+i < by < by^i < ... < 
bpi+2 < ap^ < api_i < 6pi+i, and b^ < br+2 < br+i for r ^pi,...,v - 2. 

We define 



w- 



pi+i,« 



Pl,(Jl,Oi,...,Opi,as2 + l,---,asi ,&l,...,f)pj + l,()pj+2,&pi+3.,f's2 '^pi + l'^pi+2 

^pi + l.t)-2 

Pi,gi,ai,...,api,as2 + l,---,asi,&l,---,')i.-l,b^,bi.+ l 
^pi+l,i> — 1 



^2 ' pi + l ■ Pi+2' 



-V h'W , , 

"^'"v pi,(}i ,ai,...,api,as2 + !,■■■, Us 1 , 632 '^p, +l'''f 



Pl+l' Pl + 2' 



where 



pi+i,Pi-i 



Pl ,91,01, •••,Opi ,as2 + l,---,o-si ,bi,...Ms 



= u, 



pi,gi,ai,...,as 
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^Pi+i,Pi 

Pl9l,ai,...,apj,as2 + l, 



as-^,bi,...,bs2 ~ ^piqi,ai,..,apj^,as2 + l,----a!,i.bi.,...,bs 



Definition 8. Let bg^ < ... < &i, and 1 < _p/ < ... < Pk < bg^ < ... < bg^+i < < ■■■ < 

Cfc+i < bk-i < ... <bi < au-i < ... < ai < ti. 



Let 



We define 



Mi2 = 



yAS2 + l,Sl 



Pl,--,Pk,a.i,...,ak-i,bs2 + l,---,bsi 



l^i,...,Pfc,ai,...,afc_i,bi,...,b3j : — 

{efc,c/; + i,...,Cs2} = {bfc bs^} 



l.k 

Pl,---,Pk,ai,---,ak-l,bi,...,bk-i,Ck+i,...,Cs2,bs2 + l,---,b!, 



Definition 9. Let 1 < / < fc < S2 and 1 < pi < ... < pk < bs^ < ... < bg^+i < ... < 

bk+i < bk-i < bk < bk-2 < ... < &i < ai-i < ... < ai < ti. Let w = k,...,S2 - 1 and 
1 < 6^2 < ••• < bw+2 < &'u, < &'u>-i < ■•• < ^fc < ^fc-i < bk-2-- <bi <t2 and b[^_^ < b^+i, 
and b^ < br+2 < br+i for r = k, / — 2. 
We define 

^k.w 



T Tk.io~2 

yw-l.b,,^iyw,b,^y ' h ,' , ,' h' I,' 

Pi.....Pfc,ai,...,afc-l,Ol....Ou, 0si-0fc>0fc + i!---!''™-2 

Tr/e,i(; — 1 

—y h' y II, 

^"u, pi,...,pfc,ai,...,afc_i,6i,...,b3j,bj,,6^^j,...,6^„_j^ 
XT T^k.k — 2 TT-k.k—l 

^^"^^ V,...,Pfc,oi,...,Ofc_i,6i,...,6,j — V,...,pfc,oi,...,Ofc_i,bi,...,6,j — Vpi,...,PkMi,...Mk-iM,...,bs 



Definition 10. Let \ <l<k<S2.1<q<n,\< ag^+k-i < ■■■■ < ai < ^i, o-si+k-i < q, 
^ q < cLj for some j = I — 1, .si + fc — 3. Let Z^'*^'^'^-^ ^ be the determinant 

of matrices that coming from deleting row xi-i and column ac- We define H]^^''^ ^ 
as following 

3 



Trl,k,q _ fl,k —\^f-.T'\k+c fl,k,Xi_i 

^ai,...,a,^ + fc_i — ^'-l,9./ai,...,a,^ + fe_i /-^V ^) yi-l,q,l~l,a^.J ai da,. ...a, 

c—k 



Definition 11. Let I < I < k < S2, 1 < q < 1 < as^^+k-i < ■■■■ < ai < ti, as^^+k-i < q, 
O'j+i ^ q < o.j for some j = l — l, si + fc — 3. Let aj+sj-i < < ... < bk < ai-i+k-i = 
bk-i < .... < a,_i+i = bi. 
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Let 



We define 



yS2 + l,Si 



'Jsi+fc-l.---.Oi + s2-l>'*(-li---i''l 



jl.h.q 



hi'.!, 6, J X! 

{efc,Cfc + i,...,Ca2} = {f)fc,....,f)s2} 



l,k,q 

l+fc-l;---;^Z + S2-liCs2 5---?'^fc + li^fc-lT---T^lTtti_i,...,ai' 



Definition 12. Let 1 < Z < fc < S2, 1 < g < n, fc < w < S2 ^ 1, 1 < 9/ < ••■ < (Zfc < 
< ... < fe,2 < ... < bk+i < bk-i < bk < bk-2 < ■•• <bi < a;_2 < ••■ < ai < ii, < q, 
qi < ai-i < q ■ Let If = fc, S2 - 1 and 1 < &S2 < •■■ < < C < ^w-i < ■■■ < K < 

bk-i < bk-2--- <bi <t2 and b^_^^ < bw+i, and b^. < br+2 < br+i for r = fc, I - 2. 
We define 

k,w j-l,k,q 



9; ,...,gfc,hsj ,...,6^2 .■■■.f'i:ai_i,...,ai,6j. 



k,w-2jl,k,q 

• -1 qfc,6aj ,...,6s2,...,6'^,...,6i,ai„i,...,ai,h'j.,...,6'^ 

_ ^ k,w-ljl,k,q 
^wb^ g,,...,9fc,&,i,...,&,2,...,&i,a,_i,...,ai,&;,...,fc^_^' 



wliere 



k,k-2jl-k.q 



qi,...,qk,bsi,---,bs2,---,bi,ai-i,...,ai 
jl.k.q 

gi,---,qk,bBi,----bB2,---,bi,a,-i,...,ai 



k,k-ljl-k,q 



qi,...,qk,bsj^,...,bs2,---,bi,ai_i,...,ai 



Theorem 13. [L] f/se the notation of Definition [R Wl FA VA [M [TH [IE and let 

Q--={\x I in- 

i,...,fcs2l' 3piqi,P2q2) /ai ^...,as^_|_fc_i ? ^pi ,qi ,ai , . . . ,as^ ? 
W'p,ij,ai,...,ap,as2 4-i,...,asj ,6i,...,ha2 ' 

pi,gi,ai,...,api,as2 + i,...,a3j,bi,...,&pj^ + i,6pj^+2,fcpi+3-,b32'''pi+l'''pi+2>--->''i. ' 
T/ T/fc,™ ljl,k.q 

fp,,...,Pfc,ai,...,a._i,bi,...,b,,; %,,...^p,,ai,...,a,_i,&i,...,fc,,,fc',X-+l.-.C' + ' 

jl,k,q k,wj-l,k,q j 

Osi+fc-l.---.ai + s2-i'°'-i'---''*i'''i^---^^s2 ' qi,...,i}fc,bsj^,...,ba2,...,bi,a,_i,...,ai,bj,,...,6^ J^' 

r/ie Q is a Groebner basis of K. with respect to the lexicographic term order and the 
variables ordered by Zij > xik > Hpq for any i, j,l,k^p,q and Xij < xik, yij < yik if i > I 
or i ^ I and j < k and Zij < zik if i > I or if i ~ I and j > k. 

Corollary 14. The initial ideal of 

K. = {hx + hy + hg + hf + hu + hw + /^v^'p.■^.' + hy + 

hyl,k,w + hf^L,k,q + hjl.k.q + hk,w Jl.k.q^ ^ 

where 
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hx = {{xi 

hy = ({yiai2/2a2---ys2a,2 | 1 < Asa < Aso-l < •■■ < «! < ^2}); 

hg — {{zijXik \ i < I or i — I and j < k, }) 

^^f = {{ziqiZl+lq^_^^...ZkqkXlai..-Xl-lai_iyibi---yk-lbk-iyk+lbk + i---ysibs^ \ 1 < 

qi < qi+1 < ... < Qk < fosi < ... < bk+1 < bk-i < ... < h < a;_i < ... < 
ai < ii, 1 < / < fc < S2}), 

hu = {{ZpqXlai--Xpapyp+laj,+i--ysiasi Si -1, 1< 

a-si < Osi-i < ... < ai < h, ap < q}), 

hw = {{ZpqXlai--Xpa^yibi...ystb,^ I P = 1, ^ 1 , 1 < « < 1 < &si < 

... < 6^2+1 < Op < ... < ai < ti, 1 < fesi < < ... < hp+2 <bp < bp-i < 

... < < bp+i < b, < ... <bi<t2, l< fesi < ... < bp+2 <bp< ... < 

< Op-i < ... < ai < ti, bi ^ ap, I = i + 1, si, Op^i < bp+i, Up < q}), 

hiYp.q.l ~ {{ZpqXiai...Xpaj,yibi---yp-lbp^iypbp yp+lbp+i^p+ib^^^ ••■2/fbi,yt,6^ 

Vv+ibp+i-.-ysib,^ \1 <P<m, l<q<n, ...,S2 - 1, 1 < fe^i < 

... < 6^2+1 < flp < ... < ai < ti, ap < q, bs^+i < bs^ < ... < bv+2 < 6.„ < 
•■• < bp+i < bp-i < ... < bi+i < ap-i < bp+i < bi < ... < bi < t2, I < i < 
p, b'l^ap, l>i + 1, < fe^, < .... < 6s2+i < bs^ < - < by+2 < 

by+i <by < < ... < bp+2 < bp+i < ap < ap_i < bp, b^ < br+2 < 
br+i, r = p,...,v -2}), 

hv = {{ziqiZl+lqi + i...ZkqtXlai...Xl-lai_iyibi---yk~lbk-iykbk 

yk+ibk+i--ysib,J i <l < k < 32, I <qi < qi+i < ... < qk < ^si < ... < 
bk+2 <bk < bk-i < ... <bi < a/_i < ... < fli < ti, bk-i < bk+i < 
t2-k + l}, 

hyl.k.u. = {{ziq^...Zkq^Xla^...Xl^lai_^yib^:.yk+lbk + iyk+lb'^^^-- Vyjb^Vwb'^ 

yw+ib„+i--ystb,^\ i <l < k < 32, 1 <pi < ... < pk < < ... < fos2+i < 

... < bk+1 < bk-1 <bk < bk-2 < ... <bi < ai-i < ... < ai <ti, w = 
k, 32 - 1, 1 < 6s2 < ... < bw+2 < kuj < bw^i < ... <bk < bk-i < 
bk-2-- <bi < t2, < 6^+1, b'^ < br+2 < br+i, r = k, I - 2}), 

hHi.k.q = {{zi-i 

J/sib^i I 1 < ^ < ^ < S2, 1 < 9 < ?^, 1 < 9; < ... < gfe < < ... < bk+i < 
bk^i < ... <bi < a/_2 < ... < ai < h, qi < a;_i <q< bi}), 

hjl.k.q = {{zi-l^qZl^q^...Zkq^Xlai...Xl-2,ai_-i_yibi---yk~lbk-iykbk 

yk+ibk+i--ysibsj ^ < I < k < 32, I < q < n, 1 < qi < ... < qk < bs^ < ... < 
bk+1 < bk-i <bk < bk-2 < ... <bi < ai-2 < ... < ai < h, qi < a;_i <q< 
bi}), 

hk.n.-jl,k.g = {{zi-i^qZi^q^...ZkqkXlai..-Xl-2,ai-iyibi---ykbkykb'^---ywb^ywbl 

yw+ibu,+i--ysibs^ \ ^ < I < k < 32, 1 < q < n, 1 < qi < ... < qk < bsi < ... < 
bk+1 < bk~i <bk < bk-2 < ... <bi < ai-2 < ... < ai < ti, qi < ai-i <q< 
bi, w^k, ...,S2 - 1, 1 < &S2 < ..• < bw+2 < b'y, < < ... < b'^ < bk-i < 

bk-2-- <bi < t2, < 6^+1, l)r < br+2 < ^r+i, r = k, I - 2}). 
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3. ALEXANDER DUAL IDEALS 

From Corollarvll4( we see that the initial ideal of K, is generated by square free monomi- 
als. We know that an ideal generated by square free monomials defines a Stanley-Reisner 
ring. Hence we can find the Alexander dual ideal of this ideal, [B-H]. We recall the 
definition of Alexander dual ideal. 

Definition 15. If / is an ideal of i? = k[xi, generated by square-free monomials 

(/i,...,/;), then the Alexander dual ideal /* of / is DiPf^, where for any square-free 
monomial f ^ Xi^ ■ ■ ■ Xi^, P/ = {xi^, 

From CoroUaryllll we see that each summand of the initial ideal has a similar structure 
as the ideal in the following lemma. Hence we find the Alexander dual ideal of this ideal 
first. 

Lemma 16. Let R ~ k[X], where X — [xij], i — I, ...,m, j = 1, and m < n. Let 
I he the ideal generated by {xiai 2^202 2^303 •■•a;ma„, } with 1 < ai < a2 < ... < a/ < a;+i < 
... < a^n < ri for some 1 < Z < m— 1. Then I* , the Alexander dual ideal of I , is generated 
by 

fel ^2 ^3 ^'l 

{Y[xii, Yi ^2t2 n ^3i3--- n 

ii—l 22— A;i+2 ^3 — ^2 +2 ii—ki-i-\-2 

n n ^'+2'' 

1+2 •■• W ■^rnim} 

where < fci < fc2 < ^3--- < ki < ki^i < ... < k,-n-i < n. 

Proof. Without lost of generality, we may assume 1 = 1. Induction on m, we consider 
m = 2 and m = 3 first. When m = 2, / = {{xiaiX2a2 1 1 ai ^ 02 < n}). Now 

I* = (^l<ai<a2<n{xiai, X2a2) ~ <^l<ai<n{(^ai<a2<n{xiai, X2a2)) 

n ki n 

= ni<ai<,i(.Tlai, Y\. 2;2i2) = ({ H ]^ X2i2\ < ki < n}) . 

12—0-1 il— 1 12—^1 + 1 

When m = 3, we have / = {{xiaiX2a2X3a3 \ ^ ^ 0,1 < 02 < < n}) Now 

L — Hi <ai <a2 <a3 <n (*'^' lai ; ^2a2 ; *^3a3 ) 

^l<ai <Ti (^ai <a2 <n (1^02 <a3 <n (*^lai ; -^202 7 ^^303 ))) 

n 

^l<ai <n (^ai <a2 <n ('^lai ; -^202 ; -^3^3 ) 

23=02-1-2 

fc2 n 

= ni<ai<n(a;iai, { a;2j2 Y\. ^3i3l ai - 1 < ^2 < "-}) 

i2=ai i3 = fc2+2 

fel k2 n 

= ({ n ^lii n ^2*2 n ^3*3 1 < < ^2 < «}). 

n = l 12=^1-1-1 i3 = fe2+2 
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/* = ni< ai 1 2:202 1 ^ma^ ) 

ai<a2<a3<...<am<nU Ui <a2 <a3< . . .<a„ <n 
ai<a2<a3<...<a,„<n 

oi — 1 < ^2 < fca < ... < fc,„_i < 71}) 

fcl k2 71 

= ({11^1*1 n ^2J2 n n 

»l=l i2=fcl+l 13=^2+2 im=fc,„-i+2 

1 < fcl < fc2 < fcs < ••• < fcm-1 < "-}), 

where the third equahty comes from the induction. □ 



We obtain the Alexander dual ideal of in(£). 



Lemma 17. 



(in(£))* = (hx)* nihy)* n{hg)* nihf)* n{hu)* nihwT nihwp.-,.^)* n 
{hvY n {hyi.k.^)* n (/iff)* n {hi)* n (/i^, 



where 
(1) 



(2) 



(3) 



(/ix)* = ({ n n a:2a2-- n ^^I'^^j*^ - < - < ^2 < ti}), 

01=^2+2 a2=A3+2 031=1 



t2 B2 

{hYT^ii n yi"! n y262- n 2^«=&=2io=^^-= < - <-s2 <i2}), 

bi=B2+2 b2 = -B3+2 b„=l 



(«i,ti2) (m,n) 

{hgY^ii n n a:/fc|(0,0) < (iti,M2) < (m,n)}), 

(ij) = (l,l) (/,/c) = («i,U2)ttl2 
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S2 S2 Ql Qk tl ^(-1 

(hf)* ^ [][]{{]]_ zi^y^... Y[ ^f^ik n n ^i-i'^i^i 

1=1 k=l qi = l gfc=Qfc_i+2 ai=A2+2 ai_i=Bi+2 

n n vk-ibk-i n 2/^+16^+1 ■•■ 

n y^^ib^i |0 < Qi < ... < Qk < Bs, < ... < Bk+i < Bu-i < ... 

<Bi< Ai_i < ... <Ai< h}), 



Si — 1 n tl ^p — 1 

(huT ^ []{{ n ^p^ip n •^I'^i- n 2:p_i,ap„i 

p=l qp=Ap + l ai=A2+2 min{Ap,Ap+i)+2 

n ^p'^p n yp+iap+1... n y^^'^^i 1^ - < •■• < ^^p+i < 



ap = l ap-|-i=Ap+2+2 asj=l 

< ... < A2 < ti,0 < < 



Si — 1 P 71 ii 

(/ivy)* = n ri'^'L n n ^i^^i- n 2;p_i,ap_i n^p-^^ 

p=l 1=1 7=Ap + l ai=A2+2 ap_i=i3i+i+2 ap = l 

t2 Bp- 1 Bp Bp-^-l 

n yif-i--- n yp-i6p-i n n yp+i&p+i--- 

bi—B2 bp-i—Bp'\-2 bp— Sp-|-2+2 ??p-|-i— Ap_i + 1 

n y^i&^i I < < ... < Ss2+i < < ... <A2<ti,l< Bs, < Bs,-i 
1 

< ... < Bp+2 < Bp < i?p_i < ... < -Bi+i < Bp+i < < ... < B2 < t2, 

1 < Bs^ < ... < Bp+2 < Bp< ... < B,+i < Ap-i < ... <A2< tl}), 
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S2 — 1 S2-1 P Si Ai Ap 

(/ivy..„.r=n n n(i n ^f-?. n ^i-- n 

p—lv—p+li—l Qp— Ap + l ai— ap — 

t2 Bp-i Bp Bp^i 

n y^bi-- n vp-up-t n ^^p^p n ^p+i^+i 

&i=S2+2 6p_i=_Bp^j+2 ()p=Ap_i + l bp+i=/lp_i + l 

n Vp+ib-^^i n j/p+2fp+2 n 2'p+26;+2- 

^'p+i=K+2+'^ &p+2=Bp+3+2 6;_^^=b;+3+2 

n 2^"''- n n 

&„ = mm(B„+i+2,B^_2 + l) 6^=B„+2+2 b„+i=B;,_j + l 

n |0 < < ... < 5^2 + 1 < < - <A2< tl, Ss2 + 1 < 

6,j=A,2 + i+2 

< ... < i?t,+2 < -B.„ < ... < < Bp < ... < < Ap_i < i?p+i 
< Bi < ... < B2 < t2, i?si < .... < Bs2+i < < ... < By-^-2 < By+i < 
By < B„_i < ... < Bp+2 < Ap < Ap^i < Bp+i,By < Br+2,r =p,...,v- 



si-l Si Qi Qk ti 

{hvr = f] f]{{i[ zi,,... n '"'^^ n ^i'^-- n 

1=1 k=l qi = l qk=Qk-l+2 ai=A2+2 a,_i=Bi+2 

Bi -Bfc-i B/e -Bfc + i 

n n yfc-ibfc-i n y^'"- n j/fc+ifc^+i- 

&i=B2+2 6fc_i=Bfc + i+2 bk=Bk-i+2 6fc + i = Bfc + 2 + l 

n ^/-^ife^i |0 < Qi < Qi+i < - <Qk< Bs, < ... < Bk+2 < Bk< 
Bk-i < ... <Bi< < ... <A2< h, Bk-i < t2-k + l}), 
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S2 — 1 S2 Si Ql Qk tl 

1=1 k=lw=k qi=l ijk=Qfc_i+2 01=^2+2 

^I-i Bi -Bfc-i Bk 

n y/c+ib.+i n 2/fc+if';+2- 

6fc+i = 77im(Bfc+2+2,Sfc_i + l) '''fc + i=-BL + 2+2 

n y^«-ib™-i n y^-ic-i n y^-^™ 

b„-x = mm{B'^_r^,B^)+2 b'^_-^=B^ + i+2 b^=B^ + i+2 

bI B^ + 1 S„ + 2 

n y^"b'^ n j/i^+ii^+i n y!i.+2&™+2--- n y^^^^i 

b'^=B,,+2+2 6„ + i=S2+2 6„ + 2=-B™+3 + 2 b,j=Qfc+2 

< Qi < g(+i < ... < Qk < Bs, < ... < Bt+2 < < B^_, < ... < Bl+^ 
<Bk< Bk-i < ... < Bi < Ai^i < ... < A2< ti.Bl^^ < B,„+i, 
Bl < Bl+^ <Bl,r = fc+1, ...,u;-2,0 < Qp+i < Qp+2 < .... < Qk < Bs, 
< ... < Bk+i < Bk-i < ... < Bi< Ap^i < Ap_2 < ... <Ai< tl}), 



S2 S2 Q Ql Qk tl 

{flHi.k,,)* = f]f]i{ Y[ ^l~hqY[^l,qi- n ^'"l" n ^I'^i 
1 = 1 k=l q=Ai-i + l qi=l qk=Qk-l+2 ai=A2+2 

Ai-1 Bi Bfc-i 

n ^1-2,^1-1 n 2/ibi... n vk-ib^-i 

ai_i=Bi+2 bi = min{B2,Q)+2 bfc_i=Bfc + i+2 

Y[ vk+ibk+i- n |i < Qi < ... < Qk < Bs, < ... < 

Bk+i < Bk-i < ... <Bi < Ai^2 < ... < A2< tl, Ql < Ai^i <Q < 
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(11) 

S2 S2 Q Ql Qk A\ 

(/i/!,*,.,)* = Pi pi({ n ^'-1,9 n ^'^9'- n ^^i>' n ^i^i- 

1=1 k=l g=Ai_i + l qi = l Qk=Qk-l+2 ai=A2+2 

Ai-2 Bi Bk-i Bk 

ai_2=-Bl+2 bi = m.in(B2,Q)+2 fife-i=-Bfe+i+2 f)fe=Bfc_i+2 

Y[ yk+ib,+,- n y^i!>aji < <3i < - < Qfc < -B^i < - < 

Sfc+i < ... < Bk+1 < Bk-i < Bk < Bk-2 < ... < Bi < Ai^2 < ... < ^2 < h, 

Ql < Ai^i <Q< Bi}), 

(12) 

S2 S2 S2 Q Ql Qk 

{hk.^u i,,k,,)* = f]f] f]{{ Yi n n ^'"i" 

l=lk=lw=k g=A,_i + l qi=l qk=Qk-l+2 

tl Ai_2 Bi 

ai=A2+2 ai_2=Si+2 6i = mm(Q,B2)+2 

-Bfc-i Sfc sl B„ 

n yfc-ifcfc-i n y^b" n ^/fcb;^.- n y^'^™ 

bk-i=Bk + i+2 bk=Bk-i+2 b'^=Bl^^+2 f)„=-B„ + i+2 

B^ + i B,^ 

n n vw+ib^+i n 2/sif'.iii<<3i<--- 

6^=S„ + 2+2 &„ + i=B^_j + l 6si=Qfc+2 

< ... < Bk+i < Bk-i <Bk< Bk-2 < ... < Bi < Ai-2 < - < A2 < h, 
Ql < Ai-i <Q < Bi,l < Bs2 < ... < B„+2 < bI < bI_^ < ... < Bfe < 

Bk-l < Bk-2.- <B2< t2,Bl_, < B„ + 1,B;, < Br+2 < Br+l,k< T < 1-2}). 



Proof. This follows from Lemma [TH □ 

Having the Alexander dual ideal of in(£), we can use Theorem |3] to show that in(£) is 
Cohen-Macaulay once we show that the Alexander dual ideal has a linear free resolution. 
We recall the definition of a linear free solution and the regularity of an ideal. 

Definition 18. (a) Let 

F : ... — > Fi — > Fi-i — > ... — > Fq 

be a minimal homogeneous free resolution of an ideal / in a ring R = k[xi, ...,Xn\ with 
Fi — ®jR{—aij). We say / has a linear free resolution if — ai and a^^i =0^ + 1. 



(b) The regularity of / is defined as reg(/) = maxij jaij — i}. 
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Fact 19. // all the minimal homogeneous generators of I have the same degree, d, then 
I has a linear free resolution if and only if reg(/) = d. 

We will show that {\n{C))* is generated in the same degree d and reg(in(£))* ~ d. 
Before that we show the following result first. The reason we show this is that we will 
need the technique of the proof for the case (in(£))*. 

Lemma 20. Let R = k[X\, where X = [xij], i = 1, ...,m, j = Let I be the ideal 

generated by {xiai 2:202 ^Sa,, •■•a;ma,„ } 1 < ai < 02 < ... < a; < a/+i < ... < < n for 
some 1 < / < m — 1. Then I* , the Alexander dual ideal of I has a linear free resolution. 

Proof. From Lemma [111 we see that /* is generated by elements of degree n — (m — 2), 
denoted by d(/*). Using FactfTOl it's sufRcient to show that reg(/*) = d(/*) = n- (m~2). 
We will induct on n to show that there is a linear filtration on /*. 
We write down /* first. 

i*^{{Y[^iii n ^2«2.-. n n ^in+i--- n ^™™}) 

ii = l 12=^1+2 ii=ki-i+2 ji + i=fe; + l i„,=fc,„_i+2 

with < ki < k2 < ... < ki < < ... < km-i < n. When m = n, we need 

< ki < k2 < ... < ki < kij^i < ... < km-i < m. Without lost of generality, we assume 
/ = 1. Hence 

/* = (a;iixi2, {xiiXii\ i = 2, ...,m}, {xi,i-iXj,.j\ i = 2, ...,m, j = i, ...,to}). 

Now look at Xm,nn the terms Xi^i-iXmm for i ~ 2, ...,m — 1 and xnXm^m are multiple of 
Xra,m- Also Xi^i-iXjj for i = 2, m — 1, j ~, m — 1 is divisible by Xi^i-i and Xiia::i2 
and xiiXii for i ~ 2, ...,m— 1 is divisible by xn. We can rewrite 

I* = {{Xi,i-lix,^i, ...,Xm,m)\ i = 2, ...,TO - 1}, Xu (a;i2 , a;2,2 , ■■■,Xm,m))- 

Then we have 



Jl c 




- 1 {.-^i^i 1 — 


1 ^m,m) 


\i = 2,.. 


., m — 


l},a;ii) = J2 


c 




- 1 {.•^i.i 1 — 


, Xjji.m ) 


\i = 3,.. 


., m — 


l},a;ii,a;2i) = J3 


c 




■ 1 1 




|i = 4,.. 


., m — 


l},a;ii,a;2i,a;32) = 


c 














c 




-iN = 2, 


m — 


l},a:ii) 


— Jm- 





Jm is generated by a regular sequence of degree 1, hence it has regj„i=l. 

We will show reg(J;+i/J/) = 1 for ^ = 1, ...,m — 1. Then reg(J/) = 2 = m — (m — 2) 
for I = l,...,77i — 1. We write down 

Ji+i = {{xi,i-iix,^i, ...,Xm,m)\ i = l + l, ...,m - l},a;ii,a;2i,a;32, a:z-i,/-2, 
and 

Jl = i{Xz,i-l{Xi^t, ...,Xm,m) \ i = I , ■ ■ ■ , m - 1} , Xn, X21 , X32 , 2^!- 1,1-2 ) 
{\^Xi^i — l(^Xi^i^...j Xtn^m )|^ rjl 1}, Xl^l — 1(^X1^1 ^ Xmm ) 1 

a;ii,a;2i,a;32,...,a;;_i,;_2)- 



COHEN-MACAULAYNESS OF REES ALGEBRAS OF DIAGONAL IDEALS 



15 



Then 



Jl+l/Jl = {Xl.l-l)/{xi^l-i n {{Xis-l{xi^i, ...,Xm,m)\ « = / + - 1}), 

xi,i-i n (a;ii,a;2i,X32, a;;_i,;_2), (a;;,;, ...,Xmm)) 

= [xi^i-i) / Xi^i-i[xi^u ■■■,Xmm, Xll,X2l,X32, Xi-i^i-2) ■ 

Since 

reg((x/,;_i)/a;/,;_i (a;;,/, x^™, xn, X21, X32, x/_i,z_2)) 
= reg(i?/(a;;j, ...,a;mm,xii,X2i,a;32, ...,a;i_i,;_2)) + 1 =1, 

we have reg(J/+i/J/) — 1 for all I = 1, m — 1. 

For the induction part, we write /* '■= I* when X is a m by n matrix. We assume 
reg(/*_j^) = n — 1 — (m — 2) and the degree of the generating of is 71 — 1 — (?7i — 2). 
We look at the variable Xm,n- When km-i < n — 1, 

fci k2 n 

{Yi^^n II ^2i2 H 2:3^3... II Xm,irr,} 
11 = 1 i2=ki+l i3=fc2+2 im = fcm_i+2 

is divisible by Xm.n and we write 

^ ~ {Y\ii = l^lil I\i2=ki+l-^^i2 Y\i3 = k2+2^3i3---'n.i^=k,„_i+2^-m.,im.\ 

< ki < k2 < h < ... < k,n-l =71-2} 

~ {(ni;'i = l ^lil ni2=fci + l ■*"2i2 ni;3=A:2+2 ^3i3--- ni„=fe„_2+2 Xm~l,i,ri~l)Xm,n\ 

< ki < k2 < k-i < ... < kjn-i = n - 2} 

Xjyi^^ 

When fc,„_i = n-1, 0^=1 -^"i H^tW+i ^212 nt=fc2+2 2^3»3 ••■ nL=fc„„i+2 ^^rm^ is not 
divisible by Xm.m we have 

~ {Hi'/^l ^lil ni2=fci + l •'^242 ni3^=A:2+2 X3i3... ni,„=fc„_i+2 | 

< fci < ^2 < fcs < ... < fc,„_i =71-1} 

= {nii=l ^lil ni2=fel + l ■^222 ni3=fe2+2 2^343 ■•• ni„=fc„_2+2 ^m-l,«m-l I 

< fci < fc2 < ^3 < ... < fc,„_2 < fcm-1 = n - 1} 

= {(nii=i ^lii ni2=fci+i ^212 ni'3=fc2+2 2^343 ••• ni„=fc,„_2+2 ^m-i/im-i) 

— l+(n— 1 — (rn— 2))-l I < fci < fc2 < ^3 < ••• < fcm-2 < n - 2, 1 < j < 771}, 

{(ni/=i ^iii n-t2^=fci+i ^212 ni3''=fc2+2 2^343 ••• n-t„=fe,„_2+2 ^m-i/im-i) 

a;i,l + (,i-l-(Tn-2))-l| < fci < fc2 < ^3 < ... < krn-2 < U - 2} . 
= A'({a;jj_i + („_i„(,„_2))-l| 1 < i < "l}>^Ln-l-(m-2))- 
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ki /C2 ^3 ^ 

41 = 1 i2=fci + l i3=k2+2 i„=fc„,_i+2 

< fci < A:2 < fcs < •■■ < fcm-2 < fcm-1 < « " 3} 
fci k2 k^ n — 1 

ii = l i2 = fel+l 23=^2+2 i„,=fc,„_i+2 

< fci < /e2 < ^3 < ••■ < k„i~2 < k„i^i < — 3} 

— C Xnin • 

On the other hand C can be written as 

ki k2 ^3 n — 1 

— 1 i2 — ki+l Z3=/c2+2 im—krt-i-i+2 

< ki < k-z < fcs < ... < kjn~2 < k,n-i — 1 < k„i < " — 3, 1 < j < to}, 



fci /C2 /i:3 n — 1 

,l + (n-l-(m-2))-l2^m,n| 

n = l i2 = fci + l 'i3=/C2+2 i,„=fe,„_i+2 

< fcl < fc2 < fcs < ... < fcm-2 < km-1 - 1 < fcm < n — 3} 
= C'"Xm,n({a;jj-l + (ri-l-(m-2))-l I 1 < j < ™}j „_i„(„j_2))- 

Notice = (A',C") and d(v4') = d(C"). We also have 

k\ k2 ^3 n — 2 

= ({(H^i^i n ^2»2 n ^3'3--- n 

il = l 12=^1 + 1 i3 = fe2+2 im=km-2+2 

< ki < k-z < ks < ... < fc„i_2 < fc)ri-i = n — 2}) 

ki k2 k^ n~2 

= ({(Jl^lil Yl ^2i2 n ^3i3--- Y\. ^m-l,*m-l)2;jJ-l + (n-2-(m-2))-ll 

il = l i2='^l + l i3 = fc2+2 im=/Cm-2+2 

< fci < A:2 < ^3 < ••• < fcm-2 < fcm-1 = « - 3, 1 < j < m}, 

ki k2 ks n — 2 

{(J^a^lii Yl ^'2i2 n ^3i3--- n Jxi_i + („_2-(m-2))-l| 

21=1 i2=/i;i + l 23 = ^2+2 2m=^m-2 + 2 

< fci < A:2 < ^3 < ■•■ < fcm-2 < fcm-1 = ^ - 3}) 
= A"{{Xj,j-l+n-m-l \ 1 < i < "l},a;i,„_2_(,„_2))- 
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Now look at C , we obtain 

k\ k2 /C3 n— 1 

i;i=l j;2=fei + l i3=fc2+2 i,„=fc„_i+2 

< /ci < fc2 < fcs < ■•• < k,n-2 < km-1 < n - 3} , 
ki k2 ks n— 1 

?i— 1 12-/^1 + 1 ^3— /c2+2 Ztti— /e„i_i+2 

< fci < fc2 < ks < ... < fcrn-2 < ^m-l = n - 3}) 
ki k2 ^3 n— 2 

ii— 1 22— fci+l Z3— A;2+2 z„i— ^^71-1+2 

< fci < fc2 < ^3 < ■•• < k„i-2 < k„i-i < n — 3}, 

^ -^m-n— l)- 

Hence 

2)))n 

A;i ^2 ^'3 71—2 

?1— 1 ?2— ^3 — ^:2+2 Ztti— A;Tn-i+2 

< fci < < < ... < A:,„_2 < < n - 3}, 

-^m,?! — l) 

= (^"({a^ij-l+n-m-ll 1 < j < m},a;i_„„2-(rn-2))) H 

ki k2 ks 71—2 

?2— ^1 + 1 ^3 — ^:2+2 ZjTi— A:m-l+2 

< fci < ^2 < fca < ■•• < k,n~2 < km-1 < Tl - 3}), 

{A"{{x3.3-i+7i-fn-i\ 1 < J < m},a;i_„_2_(,„_2))) n 

(yl ^m.n— l) 
— (y4. 3^rn,n— l) 

= {C'{{Xj,j-l+n-m-l\ I <j < "^},2;l,«-2-(m-2)))• 

On the other hand, we have 

) = {A') n (C" 1 < j < TO},a;i 

C (A'({xjj_i+„_m| 1 < j < to},xi,„_™+i)). 

We look at the filtration: 

c (C 
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We have 

mg{{C',A')l{C'xm.n,A')) 
reg((C')/((C')n(A'),C'x™,„)) 
= reg((C")/(C"({a;jj_i+„_„_i| 1 < j < m}, Xi^„_2_(,„_2), a^m,™)) 
= reg(i?/({a;jj_i+„_™_i| 1 < j < m}, Xi^„_2-(m-2), 2;m„) + deg(C") 

deg(C') 

= n-(m-2)-l. 

By induction hypothesis, we have reg(C",A') = reg(/*_]^) = 7i — 1 — (m — 2), hence 
T:eg{C' Xm.n, A') = n — {m — 2). Similarly 

reg((C" I 1 < j < m}, a;i,„_™+i), ^'x™,„)) 

= reg((A')/((A') n (C I 1 < j < m},a::i,„_„i+i), 

= reg((A')/(A'({x-,-^ I 1 < j < ?7i},xi,„_„+i, a;„i,„)) 

= reg(i?/(yl'({a;jj_i+„_™| 1 < j < m},a;i,„™+i, x^.n))) + d(A') 

d(A') 

= n — (m — 2) — 1. 

Hence reg(/*) = n — {m — 2). □ 

Lemma 21. The Alexander dual ofm{C), (in(£))*, is generated by square free monomials 
with degree ran — 1 + ^2 — (s2 — 1) + ^i ^ (si — 1) and reg(in(£))* = mn — 1 + ^2 — (s2 — 

Proof. We prove this lemma by inducting on n. Since si > S2, the generators of the ideal 
(in(>C))* do not involving variables Xij, yik, Zpq when i,l,p > si. Hence we may assume 
Si = m. When m = n, we have m ~ si < ti < m. Then we have 

{m{C))* ^ {hxY n {HyY n {kg)* n (/i/)* n {kuY n (W)* n (Wp. 

We write down each component, 

{hxY = {Xlm: a^2,m-l,---, a^m.l), 
{hfY = (tl..l,y2,m,y3..m-l, ■■•,2/m2), 

= ({ n yi^i n y2b,- Yl ys,bjO<Bs,<...<B2<t2}), 

fci = B2+2 h2=S3+2 hs2 = l 

(«i,M2) (m,n) 

(^9)* = ({ n n xik\{0,0)<{ui,U2)<{m,n)}), 

(ij)=(i,i) (;,fe)=(«i,«2)i±i2 
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m-1 / (p,?Ti-(p-l)) 

i^u) ~ I (2p,U2 J *''l,mi 2:p,m— (p— 1) 5 J/p+l,iTi— pj 2/m,l) 
P=l \(P."2) = (p,'Ti) 

(^p,ti2 5 ■^l,JTl; ^p,U2 ; yp+l,m— p+1 ; Vj^U^+lj 

(P.«2) = (p,m-(p-l)-l) 
yj + l,«2-lj •■•,ym,l)) J 

m-1 (P>™-(P-1)) 

(^Vf) ~ 1^ 1^ (^p,tt2 5 *^l,m; ■■■1 ^p,m— (p— 1) 5 yi,m 5 ■ yp— l,m— p+2 1 

P— 1 (p,ii2) — {P,m) 

Vp.m—p^ yp+l,m— P+I5 yp+2,m—p—l: 2/m,l)i 
m-1 m-1 (p,m-(p-l)) 

(/iVyP 'J'")* ~ (^P,M2 ; ^l,m; ^p,m-(p-l)i yi,m, 2/p-l,m-p+2, 

p=l i)=p+l (p,M2) = (p,m) 

yp.ra~p7 Up+l^in—p+l 7 Vp+l.Tn—p—l 7 yp+2,?7i— p; yp+2,m— p— 2^ ■■■7 
2/ij,m— (tj — 1) — 1; 2/Tj,m— (tj — + yij+l,m— (ij — 1)7 ym,l)- 

Then we have 

(«i,ji2) (m,n) (2 -^=2 

(in(/:))* = ({ n n xikx,^rn-{t-i) n ^/ibi--- n ^^2^=2! 

(ij) = (l,l) (;,fe) = («i,«2)tU2 fcl=B2+2 ''<i2=l 

(ui, U2) < (m - 1, m - 1), 1 < i < m, < < ... < B2 < t2}, 

("l,«2) (m,ri) (2 -Bs2 

(i,j) = {l,l) (/,fc) = («l,'U2)ttJ2 &l=S2+2 ''S2=l 

(to - 1,to - 1) < (ui,U2) < (to - 2, to), 1 < z < m - 1, < i3s2 < ■•■ < ^2 < ^2}, 

("l,«2) (m,n) t2 

{ n n n j/^i-- n 

(i,j) = {l,l) (/,/c) = («i,«2)ttJ2 bi=S2+2 fc=2=l 
(to — 1, TO — 1) < (mi, M2) < (to — 2, to), S2 < TO, < Bg^ < ... < B2 < t2}, 

(iil,«2) (m.n) t2 -Bs2 

{ n n n y^i-- n 

(ij) = (l,l) (/,fc) = (ui,U2)ttJ2 6i=B2+2 ''=2=1 
(to — 1, To — 1) < (Ul, W2) < (to — 2, to), S2 = TO, < i3s2 < ... < -B2 < ^2}, 

(mi,M2) (m,n) t2 -8^2 

(ij) = (l,l) (i,fc) = ("l:«2)t!J2 6l=S2+2 fcs2=l 

(to - 2, to) < (ui, M2) < (to - 2, 1), 1 < i < TO - 2, < S,, < ... < S2 < i2}, 
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(m — 2,m) (m.n) t2 ■^S2 

{ n ^ij n XlkXra-^1,1 Y[ yibi-- ^/sab.J 

(ij) = (14) (i,fc) = (m-l,2) &i=B2+2 6=2=1 

< Bs2 < - <B2< t2}, 

(m — 2,m) (m,n) t2 -^^2 

{ n n n ^i^i--- n y^2bs^yni,2\ 

(ij) = (14) (i,fc) = (?ri-l,2) ()i=B2+2 ''=2=1 

< B,^ < ... <B2< t2}, 

(tii,ti2) {m,n) t2 -^=2 

{ n n n y^i--- n ys2&=2(y™.i'y™-i'2)i 

(ij') = (l,l) (i,fe) = (tii,ti2)a2 f)i=S2+2 ''=2=1 

(m - 2, to) < (ui, U2) < (m - 2, 1), < 5^2 < ... < B2 < ^2, S2 < m}, 

{ui,U2) {m,n) t2 B2 -S»2 

{ n n n ^/i''! n 2/2b2--- n ys2''=2(y™^2, ^m- 

(ij) = (l.l) (i,A:) = («i,«2)a2 bi=B2+2 62 = 33+2 ''=2=1 

(m — 2, to) < (7/1,7/2) < (m — 2, 1), < -6^2 < ... < B2 < t2, S2 — m and 

t2 B2 -^=2 

n yi''! n y2b2--- H ys2''=2 is divisible by y„,i or j/™_i^2}, 

&l=_B2+2 62=^3+2 ''=2=1 

(mi,M2) (m,n) t2 -B2 -^=2 

{ n n a;ifca;j^^_(i_i) ]J yu, Y[ 2^262 •.■ H 2/^2'-= 

(i,i) = (14) (',fc) = ("i."2)a2 bi=B2+2 62 = 33+2 ''=2=1 

(m - 2, 1) < (wi, M2) < (to - 3, 2), 1 < i < m - 3, < B,, < ... < S2 < t2}, 

(m — 2,1) (m,n) t2 ^'2 

{ n n a;ifca:,„_2,2 J]^ V^^^- IT 2^^26=2 

(ij) = (14) (i,fc) = (m-2,3) 6i=B2+2 ''=2=1 

< B,, < ... <B2< t2}, 

(m-24) (m,ji) t2 

{ n ^"-i n n y^^^- n ys2b=2(2/™-i,3,ym,i)i 

(ij) = (14) (i,fc) = (m-2,3) 6i=B2+2 ''=2=1 

< 5^2 < ••■ < B2 < t2, S2 < m}, 

(m — 2,1) (m,n) t2 

{ n n n y^^^-- n 2/^26=2 (j/m-i,3,ym,2)i 

(ij) = (l,l) (i,fe) = (m-2,3) 6i=B2+2 ''=2=1 

t2 -B2 -8,2 

< < ... < B2 < ^2 and S2 = TO, yibj ]^ 2/262... W 2/526=2 

6i=B2+2 62=53+2 6,2=1 

is divisible by y,„,i}. 
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(m — 3,m) ira.n) 

(ij) = (14) (i,fc) = (m-2,2) &i=B2+2 6=2=1 

< Bs2 < - <B2< t2}, 

(m— 3,m) (m,n) -^^2 

{ n n n ^/ibi--- n 2/^26=2 (ym-i,3,ym,2)i 

(ij) = (l,l) (i,fe) = (m-2,2) 6i=B2+2 bs2=l 

< B,, < ... <B2< t2}, 

(111,112) (m,n) (2 -^32 

{ n ^ij H 2;ifc J]^ yUi-- Y[ ys2b,^{y7n,l,ym~l,2,y7n-2,'i)\ 

(i,i) = (l,l) (i,fc) = (ui,U2)tM2 bi=B2+2 6=2=1 

(m-3,TO-l) < (wi,W2) < (to -3, 2), < < ... < B2 < ^2}, 

(m,n) (2 B2 ^«'2 

"1 n ]^ yib^ y2b2- W ys2b,^{y2,m,y3,m-l,--,ym,2)\ 

(i,fc) = (l,2) 6i=S2+2 62=53+2 6=2=1 

0<Bs,< ... <B2< t2}). 

Notice that all the elements are in the same degree toto — 1 + 1 + i2 ^ (s2 ^ !)• We find 
a filtration starting from (in(i3))* and ending at {xm,i, Xm~i.2, xim)- Each quotient 
of this filtration will have the form P/PL, where P is an ideal generated in the same 
degree and L is an ideal generated by variables such that those variables form a regular 
sequence modulo P. 

We look at the variable 2/^2.1 ■ The elements in (in(£))* that are divisible by j/s2.i must 
have Bg^ > 0. The elements in (in(£))* that are not divisible by ys2,i must have Bs2 = 0. 
Hence (in(£)*) = (^1(2/^2^1, j/s2-L2,--yi,s2)): C'iys2,i)j where the elements in Ci have 
i?s2 > 1. Also all the elements of Ai and Ci are in the same degree. Furthermore, Ai n 
Ci = Aici =Ci({aii}), ^1,52) is a regular sequence modulo Ai and {ys^^i,{au}) 

is a regular sequence modulo Ci. We look at the following filtration 

{m{C)r C {A,,Ciys2j) C {A,,Ci). 

Then we can use the proof of Lemma[20]to show that the quotients are Ai/Ai{ys2.ii •■•7 2/1.52) 
and Ci/Ci{{aii}, ys2,i)- Notice the following equalities: reg(Ai/Ai(?/s24, j/i^s^)) = 
reg(Ai) and reg(Ci/Ci({aH}, y^^^i) = reg(Ci). 

Next, we look at ys2,2 and write (Ai,Ci) = (^2(2/52, 2, 2/1,^2+1)7 ^'22/32, 2)- As before 
we have a filtration 

C (A2,C22/.2,2) C (^2,^2), 

and the quotients are ^2/^2 (2/^2,2, 2/i,s2+i) and C2/C2({a2i}, 2/52.2)- We can continue 
to 2/s2,3 until 2/s2,t2-(s2-i)i we will reduce to an ideal Ji which is generated in the same 
degree toto —1 + 1. 

Now we look at the variable zi i. When (ui,U2) = (0,0) in an element, zi.i is not a 
factor of this element. When (mi,W2) < (1, 1), then zi^i is a factor. The ideal Ji can be 
written as (_Di.i(zi_i, {di,i.i}), £'1,12:1. i)- Hence we have a filtration 

Ji C (Z?ia, £1421,1) C (i?i,i,£i,i) 
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with quotients Di i/ Di i{zi^i, {di_i^i}) and £'i,i/-Ei,i({ei_i^i}, zi i). We look at zi^2 next 
and reduce to an ideal (-01,2, ^'i. 2), we continue to z,„.,„_i. We can find a filtration from 

Jl to (^Djji jji — i^Ejy^_jji — i^ (^?n,l5 ;*^lm)- 

Since reg(a;„i,i, xi,,„) = Teg{Dm,,n-i, Emjn~i) = 1, it follows that reg(Z?m,,„_i) 
and reg(£'„i_,„_i) are equal to 1. Also the final quotient 

{-^rn.m—l ; -Ejn.m—l )/ (-^m,m — 1 : -^m,m — 1 ^m,m — l) 

has regularity equals to the regularity of Ejn,m~i- It follows that 

lQg(^DyrL.irt~l^ Eyri.irt — l^va.im — l) — 2. 

Since the quotient (Dm,m-i, ^^m,m-i^m,m-i)/(i^m,m-2, i?m,m-2) has regularity equal to 
veg{Dm,m-i) = 1) we have reg(Dm,m-2, = 2. Continue with the same argument, 

we obtain reg( Ji) = 1 + mm — 1. Hence reg((in£)*) = 1 + mm — 1 + t2 — (s2 — 1). 

For the induction steps, we write /„ for the Alexander dual ideal (in(>C))* in the m 
by n matrix case. We assume by induction hypothesis that reg(/„_i) = d(/„_i) = 
m{n — 1) — 1 + ii — (si — l) + t2 — {s2 — !)• We will show that we can build a filtration from 
/„ to /„_i such that the quotients are the form P/ PL where P is an ideal and L is an ideal 
generated by variables such that they are a regular sequence modulo P. From Lemma [T71 
we know that each summand of in(£) is generated by monomials satisfying the assumption 
of Lemmaim For a fixed variable y^, we can write {hy)* = {-^ Uij,-^ {{o^}),B^ Vij)- 
Also n = {{hj})^ where {bj} are variables such that {nij, {bj}) is a regular 
sequence modulo B^ and {yij^ {yik}) is a regular sequence modulo . Similarly, (hjj)* = 
{A^yij,A^{{yik,Xp^g,Zuv}),B^yij), (hw)* = {A^yij , A^ {{yik, Xp^g, Zu,v}), B^yij), and 
all other components of (in(£))* that involve y^. For (hx)* that does not involve we 
leave as it is and similarly for others that do not involve yij . 

Claim: There is a filtration from in(£)* to an ideal 

ly^^ = {hx)*n{A^,B^)n{hg)*n{A^,B^)n...n{A^,B^) 

such that the quotients are the form P/PL where P is an ideal and L is an ideal 
generated by variables such that they are a regular sequence modulo P. 

With this claim, we can continue picking another variable and reduce to a bigger ideal 
that does not involve the new variable. We can continue the process until we reach an 
ideal that does not involve any Zi.„, or Xi^n or ?/i.„. This ideal is /„-!■ 

Proof of claim: Without lost of generality, we just need to show: there is a filtration 
from {A^{y,,,{aY}),B^y,j) n (A^ {y.^AaY}), B^y,,)) to {A^ ,B^) n {A^ .B^) with 
quotients are the form P/PL as above. For convenience, we write A^ {{aj}) — A^C 
and A'^{{aY}) = A^ D. Then we look at the following filtration: 

A^C, S^y,,) n {A^y^.^A^D, B^'y,,) 
((A^ n A^)y,„ [A^ n A^)Cy,j, (B^ n A^)y,„ {A^ n A^)CD, 
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C {{A-^ n (A^' n AU)C, [B^- n AU)y,„ (A^ n BU)y,„ {B^ n 5^)2/,,) Ji 

C ((A^nAf^),(B^nA^)y,„(A^nB^)y,„(i?^nB^)y,,) =:J2 

c ((A^nAt^),(B^-'nA^),(A^-'nB^),(B^nB^)2/y) =: J4 

c ((A^nA^),(s^nA^),(A^nB^),(B^nB^)) = (A^,s^)n(A^,B^) =: J5. 

We have 

Ji/Jo 

[A^ n A^)C7/((A^ n A^)CD, (A^' n A^)C7 n (A^' n A^)y,„ (A^ n n 
(B^ n {A^ n A^)C n (A^ n B^)y,j, (A^ n A^)C n [b^ n 
= (A^ n A^)C/((A^ n y,j), {A^ n i?^) n A^Cy,,, (A^ n n 

{A^ n A^)C/((A^ n A^)C(i?, yy-), (A^a^') n A^Cy,,, (A^ n A^a^)Cy,„ 

(A^a^) n (A^a^)Cy„-) 
{A^ nA^)C/{{A'>' r^AU)C[D,y,,)). 

Hence reg(Ji/Jo) = reg(A^ n A^)C. Also 

J2/J1 

= {A^ n A^)/((A^ n A^)(c, y.y), (^^ n A^) n (b^ n A^)y,;,, (A^ n A^) n 

(A^ n i3^)y,„ (A^ n A^) n (i?^ n i?^)y,,) 
= (A^ n A^)/{{A^ n A^)(C, y,,), (A^ n i?^ n At^)y,„ (A^ n n Bf^)y,„ 

(A^nB^)n(A^ns^)yy) 

= (A^ n A^)/((A^ n A^){C,y,,), (A^a^ n A^)y,„ (A^ n A^a^)y,„ 

(A^a^)n(At^a^)y,,) 

(A^nA^)/((A^nA^)(C,y,,)). 

Hence reg(J2/ Ji) = reg(A'^ n A^-'). Similarly for 

J3/^2 

= (B^ n A'J)I((B^ n A^)yy, {B^ n A^) n (A^ n A^), (b^ n A^) n (A^' n B^)y.j, 

(i?^nA^)n(i3^ni?^)y,j) 
[B^ n A^)/((B^ n A^)y„-, {B^ n n A^), (s^ n A^) n (A^ n B^)yy, 

(i?^'nA^ni?^)yy) 
(B^ n A^)/((i?^ n A^)y,„ (B^({6r}) n A^), (i?^({6r})) n {A^a^)y^,, 

(B^ nAUaU)y,,) 

(B^nA^)/((i?^nA^)({6r},y,,)). 
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Thus reg( J3/ J2) = ieg{B^ n A^). Similarly for 

J4/J3 

= {A^ n B^)/{{A^ n B^)y,j, {A^ n B^) n {A^ n ^^), {A^ n s^) n (s^ n A^), 

{A^ nB^)n{BY nB^)y,,) 
{A^ n n (A^ n B'^Hbf})), (A^a^ n i?^({&r})), 

(A^'a^ n B^y,,)) 
{AynB^)/iiA^nB^)iy,,,m))- 
Therefore reg( J4/ J3) = reg(A^'' n S^). Finally, 

J5/ J4 

= (B^ n B^)/{{B^ n (B^ n s^) n {A^ n A^), (s^ n b^) n 
(s^ n A^), {B^ n B^) n [A^ n s^)) 
(i?^ n B^)/{{By n (i?^({for}) n })), 
(B^ni?^({&f})),(i3^({6r})nB^)) 
(B^ n n B^){y,„{hJ}, {&f }). 

We obtain reg(J5/J4) = reg(B^ n B^). 
Since by induction hypothesis we have 

reg(A^, B^) n {A^,B^) = d = d(A^, B^) n (A^, B^), 

it follows that 

d{A^ n A^) = d(B^ n A^) = d(A^ n b^) = d(B^ n s^) = d 

and 

reg(A^ n A^) = reg{B^ D A^) = reg(A^ n B^) = reg(B^ n B''') = d. 

Also notice that reg(A'*' fl A^)C > d{A^ n A^)C > d + 1. We use the regularity 
of the quotients of the filtration, to obtain the regularity of Jq. We have regJ4 = 
reg( J5) + 1 = d + 1 and regJa = d + 1 = regJ2 = d + I = regJi = d + 1. Notice regJo > 
degJo > degJi + 1 = d + 1. We will show regjg < d + 1, hence regJo — degjg = d + 1. 
Assume regJo > d + 2, then regJi = maxjregJo, regJi/ Jq = reg(A^ n A^)C} > d + 2, a. 
contradiction. Hence reg Jq ~ d + 1 ^ deg Jg . This completes the proof of the claim. 

Since si > .S2, we assume si = m and we observe that (in(£))* does not involve 
for i > 2 and Zmn- If ^2 < then (in(Z!))* does not involve yi„ for all i. By using the 
claim above, we can find a filtration starting from (in(£))* to an ideal Jyi„, where is 
not a factor of the minimal monomial generators of Jy^^ . Then we continue the filtration 
to an ideal J2„ such that j/2ra is not a factor of the minimal monomial generators of Jy^^ . 
We need those two steps when t2 = n, otherwise we skip those steps. The next step is 
to look at Zm-i,n ^ud find a filtration until an ideal „_i,n such that z,„_i^„ is not a 
factor of Jzm-i n- Next we consider Zm-i^n and continue to z\n- Finally, we consider x\n- 
Then we will get the ideal We will have a filtration as follow: 



Hence by using a similar argument as in the proof of the claim, we have 
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reg/„ = reg/„_i + 2 + m - 1 + 1 

= m(7i - 1) - 1 + ti - 1 - (si 
= mn — 1 + ii — (si — 1) + t2 

d/„_i + 2 + m - 1 + 1 
- din- 

This complete the proof of this Lemma. 

□ 

We are now ready to prove Theorem [T] 

Proof of Theorem [TJ We know that k[X, Y, Z]/ (in(/C) is Cohen-Macaulay by Lemma [H] 
and Theorem!! Hence 7^(D) = k[X, Y, Z]/JC is Cohen-Macaulay [E]. □ 
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